Sorted Orthotope Sphere Decoding for MIMO Detection
نویسندگان
چکیده
An efficient variation of the sphere decoding (SD) is the orthotope sphere decoding (OSD). In simulations for many channels, the OSD has lower complexity than the SD. For this lower complexity achieving algorithm, there have been no enumeration schemes. In this paper, we present the orthotopic Schnorr-Echner (OSE) enumeration to further reduce the complexity of the OSD. By using O-metric for the enumeration, the partial Euclidean distance (PED) computations, which are the most complex operations in SD, are reduced considerably. OSE enumeration has lower overhead than the Schnorr-Echner (SE) enumeration. Thanks to OSE enumeration, the complexity of the OSD becomes reduced significantly, which are shown in simulation.
منابع مشابه
Frequency-Domain Decoupling for MIMO-GFDM Spatial Multiplexing
Generalized frequency division multiplexing (GFDM) is considered a non-orthogonal waveform and known to encounter difficulties when using in the spatial multiplexing mode of multiple-input-multiple-output (MIMO) scenario. In this paper, a class of GFDM prototype filters, under which the GFDM system is free from inter-subcarrier interference, is investigated, enabling frequency-domain decoupling...
متن کاملNew Sphere Decoding Architecture for MIMO Systems
The sphere decoding algorithm (SDA) has been widely used for maximum likelihood (ML) detection in MIMO systems. However, the conventional SDA is very complex for hardware implementation, and the throughput of current SDA implementation is below the requirement of next generation high-speed wireless communications. In this paper, we introduce an efficient pipeline interleaved (PL) sphere decodin...
متن کاملEfficient decoding algorithm using triangularity of $\mbf{R}$ matrix of QR-decomposition
An efficient decoding algorithm named ‘divided decoder’ is proposed in this paper. Divided decoding can be combined with any decoder using QR-decomposition and offers different pairs of performance and complexity. Divided decoding provides various combinations of two or more different searching algorithms. Hence it makes flexibility in error rate and complexity for the algorithms using it. We c...
متن کاملA Joint Channel Estimation and Data Detection for a MIMO Wireless Communication System via Sphere Decoding
A joint channel estimation and data detection technique for a multiple input multiple output (MIMO) wireless communication system is proposed. It combines the least square (LS) training based channel estimation (TBCE) scheme with sphere decoding. In this new approach, channel estimation is enhanced with the help of blind symbols, which are selected based on their correctness. The correctness is...
متن کاملIterative detection of MIMO transmission using a list-sequential (LISS) detector
For iterative detection in systems employing multiple antennas with an outer code we need a MIMO detector delivering a-posteriori probabilities (APP) about the coded bits. Full-APP detection would lead to prohibitive complexity, therefore we extend for high-level signals the concept of the sphere decoder using an approach from sequential decoding instead of geometrical considerations. We show h...
متن کامل